Hartsfield-Jackson đã có sự khởi đầu của mình với một hợp đồng cho thuê không thu phí thuê kéo dài năm năm, trên khu đất rộng 287 mẫu Anh (116 ha) đã là nơi có một đường đua ô tô bị bỏ hoang mang tên The Atlanta Speedway. Hợp đồng thuê đất được ký kết vào ngày 16 tháng 4 năm 1925, bởi Thị trưởng Walter Sims, người đã cam kết thành phố sẽ phát triển nó thành một sân bay. Trong một phần của thỏa thuận, tài sản đã được đổi tên thành Candler Field theo chủ sở hữu trước đây của nó, nhà tài phiệt Coca-Cola và cựu thị trưởng thành phố Atlanta Asa Candler. Chuyến bay đầu tiên đến Candler Field vào ngày 15 tháng 9 năm 1926, một máy bay chở thư của Florida Airways bay từ Jacksonville, Florida. Trong tháng 5 năm 1928, Pitcairn Aviation bắt đầu tuyến bay đến Atlanta, tiếp theo trong tháng 6 năm 1930 bởi Delta Air Service. Sau đó hai hãng hàng không, nay được gọi tương ứng là Eastern Air Lines và Delta Air Lines đã sử dụng Atlanta là trung tâm chính của họ]][13]. Vào ngày 1 tháng 9 năm 1928, trạm thời tiết của sân bay đã trở thành vị trí chính thức cho quan sát và ghi chép thời tiết Atlanta bởi Cục Thời tiết Quốc gia[14].

Đây là một sân bay bận rộn từ khi ra đời và đến cuối năm 1930 nó là sân bay thứ ba sau Thành phố New York và Chicago về số chuyến bay thường xuyên hàng ngày với mười sáu chuyến bay đến và đi[15]. (Vào tháng năm 1931 Atlanta có bốn chuyến bay thường lệ khởi hành.) Tháp không lưu đầu tiên của Candler Field mở cửa vào tháng 3 năm 1939[16]. Tháng 3 năm 1939, Hướng dẫn Hàng không Chính thức cho thấy mười bốn chuyến bay xuất phát các ngày trong tuần: 10 chuyến của Eastern và 4 của hãng Delta[17].

Trong tháng 10 năm 1940, Chính phủ Mỹ tuyên bố đó là sân bay quân sự và Không quân Hoa Kỳ vận hành Căn cứ quân sự Atlanta cùng với Candler Field. Không quân Hoa Kỳ sử dụng sân bay chủ yếu phục vụ cho các máy bay tạm bay qua, với nhiều loại máy bay chiến đấu được bảo trì tại sân bay. Trong thế chiến II sân bay được tăng gấp đôi kích thước và thiết lập một kỷ lục 1.700 lượt cất cánh và hạ cánh trong một ngày, làm cho nó sân bay bận rộn nhất của Hoa Kỳ về khai thác bay. Căn cứ quân sự Atlanta đóng cửa sau chiến tranh[16].

Năm 1946, Candler Field được đổi tên thành Atlanta Municipal Airport và năm 1948, hơn một triệu hành khách đi qua một nhà chứa máy bay thừa của chiến tranh mà phục vụ như là một nhà ga. Delta và Eastern đã có mạng lưới bay rộng khắp từ ATL, mặc dù Atlanta không có chuyến bay thẳng ngoài Texas, St Louis và Chicago cho đến năm 1961. Southern Airways thiết lập hoạt động tại ATL sau chiến tranh và đã có đường bay ngắn quanh Đông Nam cho đến năm 1979.

Ngày 1 tháng 6 năm 1956 một chuyến bay của hãng Eastern đến Montreal, Canada là chuyến bay quốc tế đầu tiên ra khỏi Atlanta. Chuyến bay quốc tế thường lệ đầu tiên của Atlanta Delta / Pan Am DC-8 sang châu Âu bắt đầu vào năm 1964; chuyến bay thẳng thường lệ đầu tiên đến một nước ngoài là chuyến bay của hãng Eastern đến Thành phố Mexico khoảng năm 1972. chuyến bay thẳng đến châu Âu bắt đầu vào năm 1978 và đến châu Á giai đoạn 1992-93.